Information processing apparatus and method

ABSTRACT

The present disclosure relates to an information processing apparatus and an information processing method that enable recognition of performance required for decoding more accurately. A file of an MP4 file format, in which information indicating a location of a partial image in a whole image is stored in moov, the partial image being able to be independently decoded in the whole image, and the encoded partial image is stored in mdat, is generated, and the generated file is stored. The present disclosure can be applied to, for example, an information processing apparatus such as an image encoding apparatus or an image decoding apparatus.

TECHNICAL FIELD

The present disclosure relates to an information processing apparatusand an information processing method, and, more particularly, to aninformation processing apparatus and an information processing methodwhich can recognize performance required for decoding more accurately.

BACKGROUND ART

In recent years, with the aim of further improvement of codingefficiency compared to that of MPEG-4 Part10 (Advanced Video Coding,hereinafter, described as “AVC”), joint collaboration team—video coding(JCTVC) which is a joint standardizing body of internationaltelecommunication union telecommunication standardization sector (ITU-T)and international organization for standardization/internationalelectrotechnical commission (ISO/IEC) has proceeded with standardizationof a coding scheme called high efficiency video coding (HEVC) (see, forexample, Non-Patent Literature 1).

HEVC enables decoding of only a region required to be decoded byapplication by utilizing a tile (Tile) structure. To indicate that atile region can be independently decoded, in a second version andthereafter of HEVC (including MV-HEVC, SHVC, Range Ext., or the like),this is supported by Motion-constrained tile sets SEL

By the way, as a content distribution technique utilizing hypertexttransfer protocol (HTTP), there is moving picture experts group—dynamicadaptive streaming over HTTP (MPEG-DASH) (see, for example, Non-PatentLiterature 2). With MPEG-DASH, bit streams of image data encoded using acoding scheme such as HEVC described above are distributed after beingformed into a predetermined file format such as, for example, an MP4file format.

CITATION LIST Non-Patent Literature

-   Non-Patent Literature 1: Benjamin Bross, Woo-Jin Han, Jens-Rainer    Ohm, Gary J. Sullivan, Ye-Kui Wang, Thomas Wiegand, “High Efficiency    Video Coding (HEVC) text specification draft 10 (for FDIS & Last    Call)”, JCTVC-L1003_v34, Joint Collaborative Team on Video Coding    (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC I/SC 29/WG 11 12th    Meeting: Geneva, CH, 14-23 Jan. 2013-   Non-Patent Literature 2: MPEG-DASH (Dynamic Adaptive Streaming over    HTTP)    (URL:http://mpeg.chiariglione.org/standards/mpeg-dash/media-presentation-description-and-segment-formas/text-isoiec-23009-12012-dam-1)

SUMMARY OF INVENTION Technical Problem

However, both in a bit stream and in a file format, only a value in thewhole stream or a value in units of a layer (Layer) are defined as alevel (Level) which is used as a reference for determining whether ornot a decoder can decode a stream or information relating to capacity ofa buffer (Buffer).

Therefore, also in application for decoding only part of the wholeimage, whether or not decoding is possible is determined assuming loadin the case where the whole screen is decoded, which may involve a riskthat a decoder with an unnecessarily high level (Level) is required.Further, there is also a risk that application which can be distributedmay be unnecessarily limited.

The present disclosure has been made in view of such circumstances, andis intended to enable recognition of performance required for decodingmore accurately.

Solution to Problem

According to an aspect of the present technology, there is provided aninformation processing apparatus including: a file generating unitconfigured to generate a file of an MP4 file format, in whichinformation indicating a location of a partial image in a whole image isstored in moov, the partial image being able to be independently decodedin the whole image, and the encoded partial image is stored in mdat; anda storage unit configured to store the file generated by the filegenerating unit.

The information indicating the location of the partial image in thewhole image can include information indicating offset in a horizontaldirection and information indicating offset in a vertical direction ofthe partial image.

The information indicating the location of the partial image in thewhole image can be defined using VisualSampleGroupEntry in the moov.

In the file generated by the file generating unit, informationindicating a size of the partial image can be further stored in themoov.

The information indicating the size of the partial image can includeinformation indicating a height of the partial image and informationindicating a width of the partial image.

The partial image can be Tile in high efficiency video coding (HEVC).

The partial image can include a plurality of NAL units.

In the file generated by the file generating unit, related informationindicating the plurality of NAL units constituting the partial image canbe further stored in the moov.

The related information can include group information indicating arelated group for each of the NAL units.

The related information can include information indicating the number ofthe plurality of NAL units.

The related information can include information specifying a first NALunit in the partial image.

The partial image can be stored in a first track in the file, andanother partial image which can be independently decoded in the wholeimage can be stored in a track other than the first track.

A transmitting unit configured to transmit the file stored by thestorage unit to another apparatus can be further included.

According to an aspect of the present technology, there is provided aninformation processing method including: generating a file of an MP4file format, in which information indicating a location of a partialimage in a whole image is stored in moov, the partial image being ableto be independently decoded in the whole image, and the encoded partialimage is stored in mdat; and storing the generated file.

According to another aspect of the present technology, there is providedan information processing apparatus including: a file reproducing unitconfigured to reproduce a file of an MP4 file format, in whichinformation indicating a location of a partial image in a whole image isstored in moov, the partial image being able to be independently decodedin the whole image, and the encoded partial image is stored in mdat.

The information indicating the location of the partial image in thewhole image can include information indicating offset in a horizontaldirection and information indicating offset in a vertical direction ofthe partial image.

The information indicating the location of the partial image in thewhole image can be defined using VisualSampleGroupEntry in the moov.

In the file, information indicating a size of the partial image can befurther stored in the moov.

The information indicating the size of the partial image can includeinformation indicating a height of the partial image and informationindicating a width of the partial image.

The partial image can be Tile in high efficiency video coding (HEVC).

The partial image can include a plurality of NAL units.

In the file, related information indicating the plurality of NAL unitsconstituting the partial image can be further stored in the moov.

The related information can include group information indicating arelated group for each of the NAL units.

The related information can include information indicating the number ofthe plurality of NAL units.

The related information can include information specifying a first NALunit in the partial image.

The partial image can be stored in a first track in the file, andanother partial image which can be independently decoded in the wholeimage can be stored in a track other than the first track.

A receiving unit configured to receive the file can be further included.The file reproducing unit can reproduce the file received by thereceiving unit.

In the file, information indicating a location of the partial image inthe whole image, information indicating a size of the partial image andrelated information indicating the plurality of NAL units constitutingthe partial image can be stored in VisualSampleGroupEntry. The filereproducing unit can select a partial image which is desired to bereproduced based on the information indicating the location of thepartial image in the whole image and the information indicating the sizeof the partial image, and acquire data of the partial image which isdesired to be reproduced based on the related information and generate abit stream.

In the file, information indicating a location of the partial image inthe whole image, information indicating a size of the partial image andrelated information indicating the plurality of NAL units constitutingthe partial image can be stored in VisualSampleGroupEntry. The filereproducing unit can select a region which is desired to be reproducedbased on the information indicating the location of the partial image inthe whole image and the information indicating the size of the partialimage, and acquire data of a partial image corresponding to the regionwhich is desired to be reproduced based on the related information andgenerate a bit stream.

In the file, information indicating a location of the partial image inthe whole image and information indicating a size of the partial imagecan be stored in TileRegionGroupEntry. The file reproducing unit canselect a tile which is desired to be reproduced based on the informationindicating the location of the partial image in the whole image and theinformation indicating the size of the partial image, acquire a trackcorresponding to the selected tile which is desired to be reproduced,and generate a bit stream of a partial image corresponding to theacquired track.

In the file, information indicating a location of the partial image inthe whole image and information indicating a size of the partial imagecan be stored in TileRegionGroupEntry. The file reproducing unit canselect a region which is desired to be reproduced based on theinformation indicating the location of the partial image in the wholeimage and the information indicating the size of the partial image,acquire a plurality of tracks corresponding to the selected region whichis desired to be reproduced, and generate a bit stream of a partialimage corresponding to the acquired plurality of tracks.

A decoding unit configured to decode a bit stream of the partial imagereproduced and generated by the file reproducing unit can be furtherincluded.

According to another aspect of the present technology, there is providedan information processing method including: reproducing a file of an MP4file format, in which information indicating a location of a partialimage in a whole image is stored in moov, the partial image being ableto be independently decoded in the whole image, and the encoded partialimage is stored in mdat.

In an aspect of the present technology, a file of an MP4 file format, inwhich information indicating a location of a partial image in a wholeimage is stored in moov, the partial image being able to beindependently decoded in the whole image, and the encoded partial imageis stored in mdat, is generated, and the generated file is stored.

In another aspect of the present technology, a file of an MP4 fileformat, in which information indicating a location of a partial image ina whole image is stored in moov, the partial image being able to beindependently decoded in the whole image, and the encoded partial imageis stored in mdat, is reproduced. 0 0 0 1

Advantageous Effects of Invention

According to the present disclosure, it is possible to encode and decodean image. Particularly, it is possible to recognize performance requiredfor decoding more accurately.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a diagram for explaining an example of application forperforming partial display.

FIG. 2 is a diagram for explaining another example of the applicationfor performing partial display.

FIG. 3 is a diagram for explaining an example of definition of asubsample.

FIG. 4 is a diagram for explaining outline of an MP4 file format.

FIG. 5 is a diagram for explaining outline of an MP4 file format.

FIG. 6 is a diagram for explaining outline of an MP4 file format.

FIG. 7 is a diagram illustrating an extension example of a sample tablebox.

FIG. 8 is a diagram illustrating an example of a subsample hintinformation box.

FIG. 9 is a diagram illustrating an example of semantics of independent.

FIG. 10 is a diagram illustrating an example of a group of subsamples.

FIG. 11 is a diagram illustrating another example of the subsample hintinformation box.

FIG. 12 is a diagram illustrating another example of the subsample hintinformation box.

FIG. 13 is a diagram illustrating still another example of the subsamplehint information box.

FIG. 14 is a diagram for explaining outline of an MP4 file format.

FIG. 15 is a diagram for explaining outline of an MP4 file format.

FIG. 16 is a diagram illustrating an extension example of a sample tablebox.

FIG. 17 is a diagram illustrating an extension example of a visualsample group entry.

FIG. 18 is a diagram illustrating an example of a subsample index.

FIG. 19 is a diagram illustrating another extension example of thevisual sample group entry.

FIG. 20 is a diagram illustrating still another extension example of thevisual sample group entry.

FIG. 21 is a block diagram illustrating an example of mcts.

FIG. 22 is a diagram illustrating an example of syntax of MCTS SEI.

FIG. 23 is a diagram illustrating an extension example of an MP4 fileformat.

FIG. 24 is a diagram illustrating an extension example of a visualsample group entry.

FIG. 25 is a diagram illustrating another extension example of thevisual sample group entry.

FIG. 26 is a diagram illustrating still another extension example of thevisual sample group entry.

FIG. 27 is a diagram for explaining a configuration example of an MP4file of a tile image.

FIG. 28 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 29 is a diagram illustrating an example of syntax of temporal MCTSSEI.

FIG. 30 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 31 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 32 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 33 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 34 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 35 is a diagram for explaining an HEVC tile decoder configurationrecord.

FIG. 36 is a diagram for explaining a configuration example of an MP4file of a tile image.

FIG. 37 is a diagram for explaining an HEVC tile extension box.

FIG. 38 is a diagram for explaining a configuration example of an MP4file of a tile image.

FIG. 39 is a block diagram illustrating an example of main components ofan image encoding apparatus.

FIG. 40 is a block diagram illustrating an example of main components ofan image decoding apparatus.

FIG. 41 is a flowchart for explaining an example of flow of imageencoding processing.

FIG. 42 is a flowchart for explaining an example of flow of imagedecoding processing.

FIG. 43 is a flowchart for explaining an example of flow of processingof determining whether or not reproduction is possible.

FIG. 44 is a flowchart for explaining an example of flow of reproductionprocessing.

FIG. 45 is a flowchart for explaining another example of the flow of thereproduction processing.

FIG. 46 is a flowchart for explaining another example of the flow of thereproduction processing.

FIG. 47 is a flowchart for explaining another example of the flow of thereproduction processing.

FIG. 48 is a flowchart for explaining another example of the flow of thereproduction processing.

FIG. 49 is a block diagram illustrating an example of main components ofa computer.

DESCRIPTION OF EMBODIMENTS

Embodiments for implementing the present disclosure (hereinafter,referred to as “embodiments”) will be described below in the followingorder:

1. First Embodiment (hint information of subsample)2. Second Embodiment (MP4 file)3. Third Embodiment (image encoding apparatus)4. Fourth Embodiment (image decoding apparatus)5. Fifth Embodiment (computer)

1. First Embodiment Flow of Standardization of Image Coding

In recent years, an apparatus has been spread which digitally handlesimage information, and, at that time, performs compression coding on animage by utilizing redundancy specific to image information andemploying a coding scheme for compressing through orthogonal transformsuch as discrete cosine transform and motion compensation with the aimof high efficient transmission and accumulation of information. Thiscoding scheme includes, for example, moving picture experts group(MPEG).

Particularly, MPEG2 (ISO/IEC 13818-2) which is defined as a versatileimage coding scheme, is standard which supports both an interlaced scanimage and a sequential scan image, and a standard resolution image and ahigh resolution image. For example, MPEG2 is currently widely used in awide range of application intended for professional use and for consumeruse. Use of a MPEG2 compression scheme enables assignment of a codingamount (bit rate) of 4 to 8 Mbps if, for example, an image is aninterlaced scan image with standard resolution having 720×480 pixels.Further, use of the MPEG2 compression scheme enables assignment of acoding amount (bit rate) of 18 to 22 Mbps if, for example, an image isan interlaced scan image with high resolution having 1920×1088 pixels.By this means, it is possible to realize a high compression rate andfavorable image quality.

While MPEG2 is intended for high image quality coding mainly adapted tobroadcasting, MPEG2 does not support a coding scheme with a lower codingamount (bit rate), that is, a higher compression rate than MPEG1. It isexpected that there will be a growing need for such a coding scheme inaccordance with spread of a mobile terminal in the future, and a MPEG4coding scheme is standardized to address this. As to an image codingscheme, the standard was approved as international standard of ISO/IEC14496-2 in December, 1998.

Further, in recent years, initially, with the aim of image coding forteleconference, standardization of H.26L (internationaltelecommunication union telecommunication standardization sector(ITU-T)) Q6/16 VCEG (Video Coding Expert Group)) has proceeded. It isknown that while H.26L requires a more operation amount for encoding anddecoding than coding schemes in related art such as MPEG2 and MPEG4,H.26L can realize higher coding efficiency. Further, currently, as partof activity for MPEG4, standardization for realizing higher codingefficiency based on H.26L while introducing functions which are notsupported in H.26L has been performed as Joint Model ofEnhanced-Compression Video Coding.

As schedule for standardization, this higher coding efficiency based onH.26L was internationally standardized in March, 2003 as H.264 andMPEG-4 Part 10 (Advanced Video Coding, hereinafter, abbreviated as“AVC”).

Further, as extension of this H.264/AVC, standardization of coding toolssuch as RGB, 4:2:2 and 4:4:4 which are required for professional use andstandardization of fidelity range extension (FRExt) including 8×8DCT anda quantization matrix which have been specified in MPEG-2 were completedin February, 2005. By this means, a coding scheme which is capable offavorably expressing also film noise included in a movie using H.264/AVCis realized, and used in a wide range of application such as Blu-RayDisc(trademark).

However, in recent years, there is a growing need for coding at afurther higher compression rate such as compression of an image ofapproximately 4000×2000 pixels which is four times of a high visionimage, and distribution of a high vision image in an environment withlimited transmission capacity, such as Internet. Therefore, theabove-described VCEG under ITU-T has continued to study improvement ofcoding efficiency.

Thus, with the aim of further improvement of coding efficiency comparedto that of “AVC”, joint collaboration team-video coding (JCTVC) which isa joint standardizing body of ITU-T and international organization forstandardization/international electrotechnical commission (ISO/IEC) iscurrently proceeding with standardization of a coding scheme called highefficiency video coding (HEVC). Concerning HEVC standard, Committeedraft which is a draft specification was issued in January, 2013 (see,for example, Non-Patent Literature 1).

<Definition of Tile Structure and Layer>

HEVC enables decoding of only a region required to be decoded byapplication by utilizing a tile (Tile) structure. To indicate that atile region can be independently decoded, in a second version andthereafter of HEVC (including MV-HEVC, SHVC, Range Ext., or the like),this is supported by Motion-constrained tile sets SEI.

<Dash>

By the way, as a content distribution technique utilizing hypertexttransfer protocol (HTTP), there is moving picture experts group-dynamicadaptive streaming over HTTP (MPEG-DASH) (see, for example, Non-PatentLiterature 2). With MPEG-DASH, bit streams of image data encoded using acoding scheme such as HEVC described above are distributed after beingformed into a predetermined file format such as, for example, MP4.

However, in content distribution such as DASH, only reproduction(decoding) of the whole image is assumed, and reproduction (decoding) ofa partial image which is part of the whole image instead of the wholeimage is not assumed.

More specifically, only a value in the whole stream or a value in unitsof layer (Layer), that is, a value for the whole image is defined as alevel (Level) which is used as a reference for determining whether adecoder can decode a stream and information relating to buffer (Buffer)capacity both in a coding scheme such as HEVC and in a file format suchas MP4, and there is no information for reproducing only a partialimage.

Therefore, for example, even when only a partial image (partial tile) isdecoded (that is, only a partial image is reproduced) by utilizing atile structure supported in the coding scheme such as HEVC describedabove, whether or not decoding is possible is determined assuming loadin the case where the whole screen is decoded, which may involve a riskthat a decoder with an unnecessarily higher level (Level) is required.Further, there is also a risk that application which can be distributedmay be unnecessarily limited.

Application Example

Examples of application for reproducing a partial image include, forexample, the following.

Application is assumed in which, in a system in which a serverdistributes an image to a terminal, as illustrated in, for example, FIG.1, one screen is divided into a plurality of pieces and distributedwhile a display region is switched. Further, as illustrated in FIG. 2,application for selecting a partial region to be displayed (to bedistributed) to select an aspect ratio and resolution of an image isassumed.

In the case of application in FIG. 1, the whole image can be dividedinto a plurality of pieces in units of tile (Tile), and, at theterminal, a partial image including one or a plurality of tiles is cutout from the whole image and displayed. A size of a partial image (thenumber of tiles) which can be displayed is determined by, for example,performance (processing capacity or a size of a display (displayresolution)) of the terminal, or the like. Further, a location of apartial image to be displayed in the whole image can be designated by auser, or the like. Therefore, a partial image at a desired location inthe whole image can be displayed at the terminal. That is, a user of theterminal can focus on a desired portion in the whole image.

In the case of application in FIG. 2, while the application in FIG. 2 isbasically the same as the application in FIG. 1, a tile is set so thatan aspect ratio or resolution of an image to be displayed can beselected, and the size of each tile is not fixed. In a similar manner toa case in FIG. 1, at the terminal, a partial image including one or aplurality of tiles is cut out from the whole image and displayedaccording to an instruction from the user, or the like. In this manner,only by selecting a tile to be displayed, it is possible to makeresolution of the image to be displayed HD, make the size a cinema sizeor an extended size.

The resolution which can be displayed is determined by, for example,performance (processing capacity or a size of a display (displayresolution)) of the terminal, or the like.

Because such adaptive provision (reproduction) of a partial imageaccording to performance of the terminal, designation by a user, or thelike, is not assumed in related art, even when a partial image which canbe independently decoded is decoded, whether or not decoding is possibleis determined assuming load in the case where the whole screen isdecoded, which may involve a risk that a decoder with an unnecessaryhigh level (Level) is required. Further, there is also a risk thatapplication which can be distributed may be unnecessarily limited.

<Provision of Hint Information of Subsample>

Therefore, subsample information including hint information used as areference for decoding processing of a subsample which is a partialregion which can be independently decoded is generated, a file includingencoded data of image data is generated, and the generated subsampleinformation is arranged in management information of the encoded data inthe file.

By this means, the terminal can recognize performance required fordecoding a partial region according to the subsample information (hintinformation) and can determine whether or not a decoder of the terminalcan perform decoding processing of the partial region (subsample) moreaccurately. That is, it is possible to recognize performance requiredfor decoding more accurately. It is therefore possible to select adecoder which has performance more appropriate for the image data. Bythis means, it is possible to suppress occurrence of a case where adecoder with an unnecessary high level (Level) is applied to decodingload of the image data. Further, it is possible to prevent applicationwhich can be distributed from being unnecessarily limited.

Further, header information of encoded data (bit streams) of the partialregion (subsample) is updated to information as to the partial region(subsample) from information of the whole image. Information forupdating is included in a file and transmitted. By this means, theterminal can update the header information of the bit streams toinformation as to the partial region (subsample) and can pass theinformation to the decoder. Therefore, the decoder can determine whetheror not the decoder can decode the bit streams more accurately based onthe header information.

<Coding Scheme and File Format>

An example where the present technique is applied to a case where anencoding and decoding scheme is HEVC and a file format is MP4 will bedescribed below.

<Access Unit>

In the following description, it is assumed that a sample of MP4 is anaccess unit (AU) of HEVC. Further, it is assumed that AU includes aplurality of tiles (Tile). In a sample table (Sample Table), managementis performed in units of sample (Sample).

Further, a subsample is a constituent element of the sample, and isdefined for each codec (Codec), for example, as illustrated in FIG. 3.While the present technique can be applied even if the subsample is anyone of these, in the following description, the present technique willbe described using an example where a tile (Tile) is a subsample(tile-based sub-sample).

<MP4 File Format>

Outline of an MP4 file format will be described next. As illustrated ina left part of FIG. 4, an MP4 file (MP4 file) which conforms toMPEG-DASH includes ftyp, moov and mdat. In moov, management informationis stored in a sample table box (Sample Table Box (stbl) for each sample(for example, picture).

Further, as illustrated in FIG. 4, in a sample table box (Sample TableBox), a sample description box (Sample Description Box), a time tosample box (Time To Sample Box), a sample size box (Sample Size Box), asample to chunk box (Sample to Chunk Box), a chunk offset box (ChunkOffset Box), and a subsample information box (Subsample Information Box)are provided.

In the sample description box, information relating to codec, an imagesize, or the like, is stored. For example, a parameter set (videoparameter set (VPS (Video Parameter Set)), a sequence parameter set (SPS(Sequence Parameter Set)), a supplemental enhancement information (SEI(Supplemental Enhancement Information)), a picture parameter set (PPS(Picture Parameter Set)), or the like, of bit streams of HEVC are storedin an HEVC decoder configuration record (HEVC Decoder ConfigurationRecord) of an HEVC sample entry (HEVC sample entry) within the sampledescription box as codec (Codec) information.

Further, in the time to sample box, information relating to time of thesample is stored. In the sample size box, information relating to a sizeof the sample is stored. In the sample to chunk box, informationrelating to a location of data of the sample is stored. In the chunkoffset box, information relating to offset of data is stored. In thesubsample information box, information relating to a subsample isstored.

Further, as illustrated in FIG. 4, data of each sample (picture) of HEVCis stored in mdat as AV data.

As illustrated in FIG. 5, in the time to sample box, the sample sizebox, the 16 sample to chunk box and the chunk offset box, accessinformation to a sample is stored, while, in the subsample informationbox, access information to a subsample is stored. This accessinformation to the subsample includes a size of each subsample(Subsample Size) and additional information (Subsample additionalinformation).

For example, as illustrated in FIG. 5, when the sample (picture)includes four subsamples (tiles), in the subsample information box,access information to tile 1 (Tile1) to tile 4 (Tile4) is respectivelystored.

A description example of the subsample information box is illustrated inFIG. 6. As illustrated in FIG. 6, a size of each tile (subsample_size)is described, and, further, a reserved field (reserved=0) indicatinglocation information of each tile is described.

<Tile Pattern>

In the present technique, the above-described sample table box isextended so as to be able to be applied in all cases of a case where atile pattern is fixed for all samples (such as pictures), a case wherethe tile pattern is variable in all the samples, and a case where thetile pattern is fixed for a predetermined period such as, for example,an IDR interval (a case where a tile pattern is variable for eachpredetermined period).

<Subsample Hint Information Box>

For example, in the sample table box, subsample information includinghint information used as a reference for decoding processing of asubsample which is a partial region which can be independently decodedis provided as a new box of the sample table box.

The example is illustrated in FIG. 7. As illustrated in FIG. 7, in thesample table box, a subsample hint information box (Subsample HintInformation Box) 11 is newly provided.

The subsample hint information box 11 is subsample information includinghint information used as a reference for decoding processing of asubsample which is a partial region which can be independently decoded,and is a different box from the subsample information box, or the like.By separating the subsample hint information box 11 which is informationfor reproducing a partial image from the subsample information box whichis information for reproducing the whole image in this manner, the wholebox can be ignored (not referred to) in normal reproducing fordisplaying the whole image, so that it is possible to facilitatecontrol.

A description example of the subsample hint information box 11 isillustrated in a right part of FIG. 7. As illustrated in this example,in the subsample hint information box 11, information such as a hintdata type (hint_data type), a sample count (sample_count) and hint data(hint_data) is stored.

The hint data type is information indicating a type of hint informationof a subsample stored in this box. The sample count is informationindicating the number of continuous samples associated with thisinformation. The hint data is hint information of a subsample.Information different for each type of hind data is stored.

<Extension Method>

A specific example where subsample information including hintinformation used as a reference for decoding processing of a subsamplewhich is a partial region which can be independently decoded is providedwill be described next.

Example 1

In Example 1, the subsample hint information box 11 in which informationrequired for decoding (decode) is stored is used for each subsample(tile) which can be accessed by the subsample information box which isextended and defined as described above.

A subsample and hint information are associated with each other using atable index (table-index) in the subsample information box.

A description example of the subsample hint information box 11 isillustrated in FIG. 8. The subsample hint information box 11-1illustrated in FIG. 8 is a description example of Example 1.

As illustrated in FIG. 8, in the subsample hint information box 11-1,for example, “sspf” indicating that the information is profileinformation for each subsample is described as a hint data type(hint_data_type=“sspf”).

Further, in the subsample hint information box 11-1, for example,information of any example among examples illustrated in a square 12 isdescribed as hint information (hint_data). For example, as in Example(A-1), information indicating a profile level required for decoding thesubsample (tile) (that is, level indicating a degree of load of decodingprocessing of the subsample) (general_lebel_idc) may be described.Further, for example, as in Example (A-2), flag information(independent) indicating whether or not the subsample (tile) can bedecoded independently from other subsamples (tiles) may be furtherdescribed.

An example of semantics of this independent (independent) is illustratedin FIG. 9.

Further, for example, as in Example (B-1), information to be replacedwhen a sequence parameter set (SPS) of bit streams of the subsample(tile) is updated (that is, header information of encoded data of thesubsample) (nalUnitLength, nalUnit) may be described. Further, forexample, as in Example (B-2), flag information (independent) indicatingwhether or not the subsample (tile) can be decoded independently fromother subsamples (tiles) may be further described.

Example 2

As reproduction (provision) of a partial image, as in examplesillustrated in FIG. 1 and FIG. 2, there is a case where a plurality ofsamples are targeted. Therefore, while, in Example 1, hint informationis stored for each subsample (tile), in Example 2, such a plurality ofsubsamples are arranged into a group, and information required fordecoding the group is also provided.

For example, in the case of A in FIG. 10, only tile 3 (Tile3) isprovided as a group 14-1 among the whole image 13 including tile 1(Tile1) to tile 5 (Tile5). Further, in the case of B in FIG. 10, tile 2(Tile2) to tile 4 (Tile4) are provided as a group 14-2. Further, in thecase of C in FIG. 10, all the tiles in the whole image 13 (that is, tile1 (Tile1) to tile 5 (Tile5)) are provided as a group 14-3.

Also in Example 2, the subsample hint information box 11 in whichinformation required for decoding (decode) is stored is used for eachsubsample (tile) which can be accessed by the subsample information boxwhich is extended and defined as described above.

However, in the case of Example 2, information for grouping a pluralityof subsamples and information required for decoding each group of tiles(information which is normally not required) are respectively providedas subsample hint information boxes 11. That is, these pieces ofinformation are stored in boxes different from each other. By thismeans, it is possible to update a sequence parameter set (SPS) ofencoded data of the tile group only using the box storing theinformation required for decoding each grouped tile group.

FIG. 11 and FIG. 12 illustrate description examples of the subsamplehint information boxes 11. A subsample hint information box 11-2-1illustrated in FIG. 11 is a description example of information forgrouping a plurality of subsamples in Example 2.

As illustrated in FIG. 11, in the subsample hint information box 11-2-1,for example, “ssgp” indicating that the information is group informationof the subsample is described as a hint data type(hint_data_type=“ssgp”).

Further, in the subsample hint information box 11-2-1, a group index(group_index) which is identification information indicating a group towhich the subsample belongs is described. For example, in the case ofthe example of FIG. 10, information as indicated in a square 15 isdescribed as the group index.

A subsample hint information box 11-2-2 illustrated in FIG. 12 is adescription example of the information required for decoding each groupof tiles in Example 2.

As illustrated in FIG. 12, in the subsample hint information box 11-2-2,for example, “sgpf” indicating that the information is informationrequired for decoding each tile group (hint_data_type=“sgpf”) isdescribed as the hint data type.

Further, in the subsample hint information box 11-2-2, for example,information of any example among examples as illustrated in the square12 is described as hint information (hint_data). That is, in this case,a level indicating a degree of load of decoding processing of the groupof subsamples and header information of encoded data of the group ofsubsamples can be described as the subsample information.

It should be noted that in place of independent (independent), a motionconstrained tile set ID (motion constrained tile set ID) can be stored.

Example 3

In the case of Example 2, while a plurality of subsample hintinformation boxes 11 are required, in Example 3, these boxes are puttogether in one box. In Example 3, subsample hint information boxes 11are provided for each group of subsamples (tiles), and an index table ofthe subsamples is created in the subsample hint information boxes 11.

A description example of the subsample hint information box 11 isillustrated in FIG. 13. The subsample hint information box 11-3illustrated in FIG. 13 is a description example of Example 3.

As illustrated in FIG. 13, in the subsample hint information box 11-3,for example, “sgpf” indicating that the information is profileinformation for each group of subsamples is described as a hint datatype (hint_data_type=“sgpf”).

Further, in the subsample hint information box 11-3, for example, anyexample among the examples as illustrated in the square 12 is describedas hint information (hint_data).

Further, in the subsample hint information box 11-3, a subsample index(subsample_index) which is identification information indicating asubsample belonging to the group is described. For example, in the caseof an example of FIG. 10, information as indicated in a square 16 isdescribed as this subsample index.

It should be noted that an entry count (entry_count) indicates how manytimes hint information changes within the sequence, and a sample count(sample_count) indicates during how many samples (pictures) the samehint information continues.

That is, in the subsample hint information box 11-3, identificationinformation of a subsample belonging to the group and hint informationof the group can be included as the subsample information. Further, ashint information of the group, a level indicating a degree of load ofdecoding processing of the group or header information of encoded dataof the group can be included.

<Extension of Sample Group Description Box and Sample to Group Box>

While, in the above description, an example where the sample hintinformation box 11 is provided has been described, the present techniquein which subsample information including hint information used as areference for decoding processing of a subsample which is a partialregion which can be independently decoded is included in a file, is notlimited to this method. For example, by extending the sample groupdescription box and the sample to group box in an MP4 file format,subsample information including hint information used as a reference fordecoding processing of a subsample which is a partial region which canbe independently decoded can be included in a file.

As illustrated in FIG. 14, in a sample table box of an MP4 file, thesample group description box (Sample Group Description Box) 21 and thesample to group box (Sample To Group Box) 22 can be provided.

As illustrated in FIG. 15, in the sample group description box 21, as avisual sample group entry (VisualSampleGroupEntry) 23, information otherthan basic information of a sample table such as information relating tocodec (codec) and access information is stored.

In the sample to group box 22, information associating the visual samplegroup entry 23 with respective samples is stored.

By this means, it is possible to put information which would beredundant if described for each sample, into one, so that it is possibleto reduce an information amount.

Example 4

In Example 4, subsample information including hint information used as areference for decoding processing of a subsample which is a partialregion which can be independently decoded is included in a file usingthis sample group description box 21 and the sample to group box 22.

The example is illustrated in FIG. 16. A subsample hint information box11-4 illustrated in FIG. 16 is a description example of Example 3. InExample 4, among these description, a hint data type, and informationenclosed in a square at a lower side including hint data are stored inthe sample group description box 21 as a visual sample group entry 23.Further, among the subsample hint information box 11-4, informationenclosed by a square in an upper side including an entry count is storedin the sample to group box 22 as information associating the visualsample group entry 23 with the samples.

That is, in the case of this example, it is possible to perform indexreference from the sample to group box 22 by storing only a pattern tobe utilized. Further, it is possible to compress a table of hint data,so that it is possible to reduce an information amount.

It should be noted that while, in the above description, a case has beendescribed where the method of Example 4 is applied to information of thesubsample hint information box of Example 3, the method of Example 4 canbe also applied to information of the subsample hint information box inExample 1 and Example 2. That is, information of the subsample hintinformation box described in Example 1 and Example 2 can be also storedin the sample group description box 21 and the sample to group box 22 ina similar manner to the case of Example 3 described above.

Entry Example 1

A visual sample group entry 23-1 of FIG. 17 indicates an example of thevisual sample group entry 23 extended to store profile information ofthe subsample (SubSamleProfileInformation Entry extendsVisualSampleGroupEntry (‘sspi’)) in the case where an entry isconstituted in a similar manner to the group in the example of FIG. 10.In this visual sample group entry, hint information (hint_data) andidentification information of a group to which the entry corresponds(GroupID) are set for each entry. In this case, as illustrated in FIG.17, for example, information of any example among examples asillustrated in the square 12 is described as this hint information(hint_data).

Further, in this case, a subsample index which is identificationinformation of a subsample (tile) belonging to each entry is listed asin the example within a square 31.

Entry Example 2

An example of entries different from those in FIG. 10 is illustrated inFIG. 18. In the case of the example of FIG. 18, subsamples (tiles) arerespectively set as entries (groups). That is, in the case of A in FIG.18, tile 1 (Tile1) is provided as an entry 14-4, in the case of B inFIG. 18, tile 2 (Tile2) is provided as an entry 14-5, and in the case ofC in FIG. 18, tile 3 (Tile3) is provided as an entry 14-6. While notillustrated, in a similar manner, tile 4 (Tile4) and tile 5 (Tile5) arerespectively provided as different entries.

As in the example of FIG. 18, when a plurality of subsample (tiles) arenot formed into a group, in other words, when the subsamples (tiles) arerespectively set as entries, a visual sample group entry 23 extended tostore profile information of the subsample(SubSampleaProfileInforamtionEntry extends VisualSampleGroupEntry′(‘sspi’)) is as illustrated in the example of FIG. 19.

In this case, as in the visual sample group entry 23-2 in FIG. 19, forexample, information of any example among examples as illustrated in thesquare 12 is described as hint information (hint_data) for each entry.Further, a subsample index which is identification information of asubsample (tile) belonging to each entry is listed as in the example ina square 32. That is, in this case, one subsample index is assigned toeach entry.

<Other Example of Visual Sample Group Entry>

While, in the above description, a case has been described where, as inthe visual sample group entry 23-2 in FIG. 20, a subsample index(subsample_index) is included in the visual sample group entry, forexample, it is also possible to store flag information (independent)indicating that the subsample (tile) can be decoded independently fromother subsamples (tiles) or information such as a reserved field(reserved=0) along with the subsample index for each subsample asdescribed below.

unsigned int(2) independent

bit(6) reserved=0;

By this means, because it is possible to know dependency for eachsubsample, the information can be used as auxiliary information for asystem to perform parallel decoding, or the like.

Further, while, in the above description, a case has been describedwhere, as in the visual sample group entry 23-2 in FIG. 20, informationof any example among examples as illustrated within the square 12 isdescribed as hint information (hint_data), it is also possible tofurther describe other hint information. For example, it is alsopossible to store information relating to a size of grouped subsamples(tiles), such as a width (Width) and a height (height), or storeinformation relating to a location of grouped subsamples (tiles), suchas offset in a horizontal direction (H_offset) and offset in a verticaldirection (V_offset).

By storing such information, a system can easily acquire sizeinformation of the grouped subsamples without calculating theinformation from the subsample information box (subsample informationbox).

Further, it is also possible to describe mcts_id which is informationfor identifying a partial region which can be independently decoded inbit streams of HEVC as hint information (hint_data).

In MCTS SEI (Motion constrained tile set Supplemental EnhancementInformation) of HEVC, a partial region which can be independentlydecoded is set for each rectangle set. For example, when it is assumedthat a shaded area in an upper left part of A in FIG. 21 is a partialregion which can be independently decoded, the partial region is set foreach set as illustrated in B in FIG. 21 in MCTS SEI. It should be notedthat as in the example illustrated in C in FIG. 21, tiles included inthe set may overlap with tiles in other sets. The number of pixels inthe partial region can be calculated from the number of pixels of eachset as illustrated in, for example, the example of D in FIG. 21.

An example of syntax of MCTS SEI is illustrated in FIG. 22. Asillustrated in FIG. 22, respective identification information (mcts_id)is assigned to a partial region as illustrated in FIG. 21. By describingthis identification information (mcts_id) as hint information(hint_data), it is possible to easily associate the partial region ofHEVC with the subsamples in the MP4 file format, so that it is possibleto easily update (for example, replace) header information of, forexample, the sequence parameter set (SPS) in the system.

Example 5

By the way, in the case of Example 4, a case has been described wherethe visual sample group entry is extended and a subsample belonging toeach entry is described using a subsample index. In this case,information of the subsample information box is utilized as accessinformation to tiles in the sample. That is, in this case, it isnecessary to interpret the meaning of the subsample in a layer in whichthe MP4 file is to be parsed.

In Example 5, a method will be proposed as a method for accessing tileswithin the sample, which can be a substitute for such a method. That is,in place of the subsample information box, a configuration of a NAL unit(NAL unit) of bit streams constituting the sample is described in thevisual sample group entry (Map Group Entry). For example, the visualsample group entry is extended, and NAL units of bit streams of HEVC aregrouped (HEVCNALUUMapGroupEntry).

When the NAL units are grouped in this manner, it is possible to supportthe grouped NAL units with the same processing flow in a layer in whichthe MP4 file is to be parsed regardless of meaning of grouping.

The example is illustrated in FIG. 23. As illustrated in FIG. 23, forexample, a visual sample group entry in which NAL units within thesample are to be mapped (for example, grouped for each tile) isprepared, and, for example, in the visual sample group entry in whichvideo related information such as hint information is stored, the visualsample group entry in which the NAL units within the sample are to bemapped is referred to.

Visual sample group entries are associated with each other usingidentification information of the group (GroupID). It should be notedthat when map patterns of the NAL units are all the same, a sample togroup box is not required.

An example of syntax of the visual sample group entry(HEVCNALUMapGroupEntry( ) extends VisualSampleGroupEntry(‘hcnm’)) inwhich the NAL units in the sample are mapped is illustrated in an upperleft part of FIG. 24. As illustrated in FIG. 24, in this visual samplegroup entry, identification information of the group (GroupID) to whicheach NAL unit (NAL unit) belongs is set.

For example, as illustrated in a lower left part of FIG. 24, there arefive subsamplse (tiles (Tile)) within the sample, and each subsample isconstituted with two NAL units. In this case, association between theNAL unit and the GroupID (map pattern of the NAL unit) is as in theexample illustrated in a right side of FIG. 24. Therefore, the sample isconstituted with 10 NAL units. NALU_count of syntax of the visual samplegroup entry (HEVCNALUMapGroupEntry( ) extendsVisualSampleGroupEntry(‘hcnm’)) illustrated in an upper left part ofFIG. 24 indicates the number of NAL_unit. Further, as illustrated in alower left part of FIG. 24, it is possible to define from which NAL_uniteach tile (Tile) starts. In this example, Tile1 starts from NAL1, Tile2starts from NAL3, Tile3 starts from NAL5, Tile4 starts from NAL7, andTile5 starts from NAL9. It is also possible to define such informationindicating from which NAL_unit each Tile starts as syntax of the visualsample group entry (HEVCNALUMapGroupEntry( ) extendsVisualSampleGroupEntry(‘hcnm’)) illustrated in the upper left part ofFIG. 24.

An example of the visual sample group entry(SubSampleProfileInformationEntry extendsVisualSampleGroupEntry(‘sspi’)) described in Example 4, in which profileinformation of the subsample is stored, is illustrated in FIG. 25. Inthis visual sample group entry, hint information (hint_data) andidentification information of the group (GroupID) corresponding to theentry are set for each entry.

As illustrated in FIG. 25, as this hint information (hint_data), forexample, information of any example among examples as illustrated in thesquare 12 as described in Example 1 to Example 4 is set.

However, in FIG. 25, as illustrated in the square 12, as the hintinformation, Example (C) is added in addition to Examples (A-1), (A-2),(B-1) and (B-2). Here, information relating to a location of the groupedsubsamples (tiles), such as offset in a horizontal direction (H_offset)and offset in a vertical direction (V_offset) is stored. Further,information relating to a size of the grouped subsamples (tiles), suchas a width (Width) and a height (height) is stored. These are the sameas the hint information described with reference to FIG. 20.

Further, in the identification information of the group (GroupID), anyof identification information of the group (GroupID) used for mappingNAL units is set in the visual sample group entry(HEVCNALUMapGroupEntry( ) extends VisualSampleGroupEntry(‘hcnm’)) inwhich NAL units within the sample are mapped described using the exampleof FIG. 24. That is, this identification information of the group(GroupID) indicates a group of tiles as in the example of FIG. 10.

It should be noted that, as in the example of FIG. 18, also when aplurality of subsamples (tiles) are not grouped, information similar tothat in the example of FIG. 25 is set as in the example illustrated inFIG. 26 in the visual sample group entry in which profile information ofthe subsample is stored (SubSampleProfileInformationEntry extendsVisualSampleGroupEntry(‘sspi’)). In this case, the identificationinformation of the group (GroupID) indicates each tile.

By extending the visual sample group entry as described above andsetting a configuration of the NAL unit, when the NAL units are grouped,it is possible to support the grouped NAL units with the same processingflow in a layer in which the MP4 file is parsed regardless of meaning ofgrouping.

It should be noted that BOX in which GROUP by MAP GROUP is formed intoTILE GROUP may be defined as BOX different from SSPI (SubSample ProfileInformation). That is, identification information of the group (GroupID)by HEVCNALMapEntry corresponding to each entry may be defined in thevisual sample group entry extended so as to store a tile group map entry(TileGroupMapEntry extends VisualSampleGroupEntry(‘tgpm’)), which is adifferent box from the visual sample group entry(SubSampleProfileInformationEntry extendsVisualSampleGroupEntry(‘sspi’)) in which profile information of thesubsamples defining hint information (hint_data) corresponding to theentry is stored.

In the case of the example of FIG. 25, syntax of TGPM may be, forexample, set as follows:

Class TileGroupMapEntry extends VisualSampleGroupEntry (‘tgpm’) {  unsigned int(16) entry_count; for (i=0; i < entry_count; i++) {  unsigned int(16) TileGroupID;   unsigned int(16) group_count;   for(j=0; j < group_count; j++) {   unsigned int(16) GroupID   }  } }

With such syntax, in the case of the example of FIG. 25, GroupID isassigned to TileGroupID as follows.

TileGroupID=1=>GroupID=3

TileGroupID=2=>GroupID=2, 3, 4

TileGroupID=3=>GroupID=1, 2, 3, 4, 5

Syntax of SSPI may be, for example, set as follows as a box differentfrom the box.

class SubSampleProfileInformationEntry extends VisualSampleGroupEntry(‘sspi’) {   unsigned int(16) entry_count;   for (i=0; i < entry_count;i++) {    unsigned int(16) TileGroupID;    unsigned int(xx) hint_data; } }

It should be noted that content of the hint information (hint_data) inthis case is the same as that in the above-described examples(information of any example among examples as illustrated within thesquare 12 is set).

In this manner, by grouping GroupID in a box different from a box ofsspi defining hint information, or the like, it is possible to reducedependency of grouping on other information, so that grouping can beperformed independently from other information. It is therefore possibleto realize more versatile (flexible) grouping, and utilize the group ofthe GroupID (TileGroupID) in more versatile purpose of use. For example,it is possible to easily realize hierarchized and unhierarchizeddefinition of the groupID without the need of taking into account aconfiguration of other information such as hint information.

Further, while the example of flag (flag) definition of the subsampleshave been described with reference to FIG. 3, in the case of Example 5described above, continuous NAL units grouped by HEVC NAL Map GroupEntry may be further additionally defined. For example, as describedbelow, in flag=5, the continuous NAL units grouped by HEVC NAL Map GroupEntry may be additionally defined as sub-sample.

5:0:NAL-unit-based sub-samples. A sub-sample contains one or morecontiguous NAL units. A sub-sample is mapped to GroupID, grouping inHEVC NAL Map Group Entry.

By this means, it is possible to realize byte access to an arbitraryGroup based on NAL units.

2. Second Embodiment MP4 File (1)

An example of the MP4 file will be described next. FIG. 27 is a diagramfor explaining a configuration example of the MP4 file of the tileimage. This MP4 file is obtained by forming bit streams having a tile(Tile) structure into one file. As illustrated in FIG. 27, this MP4 filehas five tracks of Track1 to Track5.

Track1 has an HEVC sample entry (HEVC sample entry) within the sampledescription box, and its codec type is hvc1 indicating that the bitstreams are normal HEVC bit streams. This sample entry (Sample Entry)has an HEVC decoder configuration record (HEVC Decoder ConfigurationRecord) (hvcC box) in which configuration information required fordecoding HEVC is stored. Header information such as a video parameterset (Video Parameter Set (VPS)), a sequence parameter set (SequenceParameter Set (SPS)) and a picture parameter set (Picture Parameter Set(PPS)) is also stored in this hvcC box. SEI may be arbitrarily stored inthis hvcC box.

Track1 has extractor (extractor) Track2 to Track5 for referring to atile (slice) of each track2 to track5. The extractor (extractor) Track2refers to slice (Tile1) of Track2, and the extractor (extractor) Track3refers to slice (Tile2) of Track3. In a similar manner, the extractor(extractor) Track4 refers to slice (Tile3) of Track4, and the extractor(extractor) Track5 refers to slice (Tile4) of Track5.

In track2 to track5, slice which is actual data of each Tile1 to Tile4is stored. Further, while track2 to track5 have sample entries (SampleEntry), because only HEVC Tile is (independently) stored, a codec typeis set as hvt1. The sample entries (Sample Entry) of these track2 totrack5 have an HEVC decoder configuration record (HEVC DecoderConfiguration Record) (hvtC box) required for decoding only the HEVCTile. It should be noted that it is also possible to store grouped tiles(Tile) in one track.

track2 to track5 also have tile region group entries(TileRegionGroupEntry). In these tile region group entries(TileRegionGroupEntry) of track2 to track5, values of five parametersincluding GroupID which is identification information for identifyingeach tile, H_offset indicating a location (offset) in a horizontaldirection of the tile, V_offset indicating a location (offset) in avertical direction of the tile, H_width indicating a size (width) in thehorizontal direction of the tile, and V_height indicating a size(height) in the vertical direction of the tile are defined. Further,these may be defined for the grouped tiles (Tile).

For example, in the tile region group entry (TileRegionGroupEntry) ofTrack2 (tile 1 (Tile1)), GroupID=1, H_offset=0, V_offset=0, H_width-=960and V_height=540 are defined. Further, for example, in the tile regiongroup entry (TileRegionGroupEntry) of Track3 (tile 2 (Tile2)),GroupID=2, H_offset=960, V_offset=0, H_width=960 and V_height=540 aredefined. Further, for example, in the tile region group entry(TileRegionGroupEntry) of Track4 (tile 3 (Tile3)), GroupID=3,H_offset=0, V_offset=540, H_width=960 and V_height=540 are defiend.

Further, for example, in the tile region group entry(TileRegionGroupEntry) of Track5 (tile 4 (Tile4)), GroupID=4,H_offset=960, V_offset=540, H_width=960 and V_height=540 are defined. Inthis case, the whole image (1920×1080) includes four tiles (960×540)including two tiles in a vertical direction and two tiles in ahorizontal direction.

Further, in track2 to track5, “prnt=1” is defined as track reference(Track Reference). This indicates that these track2 to track5 refer toTrack1. That is, when any (any tile) of Track2 to Track5 is reproducedusing this track reference, information of Track1 (such as a parameterset) is referred to.

<Syntax of HEVC Tile Decoder Configuration Record>

Basic syntax of an HEVC decoder configuration record (HEVC DecoderConfiguration Record) (hvtC box) in which configuration informationrequired for decoding only an HEVC Tile of the sample entry (SampleEntry) in FIG. 27 is stored is set as follows.

  Class HEVCConfigurationBox extends Box(‘hvtc’){ HEVCTileDecoderConfigurationRecord( )HEVCTileConfig; }

<Example 1 of syntax of HEVCTileDecoderConfigurationRecord>

A specific example of syntax of the HEVCTileDecoderConfigurationRecordwill be described next. FIG. 28 is a diagram for explaining the HEVCtile decoder configuration record. The HEVC tile decoder configurationrecord in Example 1 is constituted as illustrated in FIG. 28.configuration Version, mcts_tier_flag and mcts_level_idc areextensionally added.

configurationVersion indicates version of the HEVC tile decoderconfiguration record. In HEVC, two types of profiles of tier havingdifferent Bitrate are defined for the same image size. That is, the twotypes are main tier and high tier. mcts_tier_flag is a flag indicatingwhich of the tier the tier is. mcts_level_idc is a level indicating adegree of load of decoding processing of the partial region as decodingload definition information which defines the degree of load of decodingprocessing of the partial region which can be independently decoded intemporal MCTS SEI (Temporal Motion constrained tile set SupplementalEnhancement Information).

Here, temporal motion constrained tile set SEI(temporal_motion_constrained_tile_sets SEI) will be described. FIG. 29is a diagram illustrating an example of syntax of temporal MCTS SEI. Insyntax of temporal MCTS SEI illustrated in FIG. 29, various informationincluding mcts_tier_flag, mcts_level_idc, max_mcts_tier_flag andmax_mcts_level_id is stored.

It should be noted that temporal MCTS SEI is substantially the same asMCTS SEI except the name. Further, mcts_level_idc in FIG. 28 and FIG. 29is substantially the same as generals_level_idc illustrated in thesquare 12 in FIG. 8, FIG. 12, FIG. 13, FIG. 17. FIG. 19, FIG. 20, FIG.25, FIG. 26, or the like, except the name.

In the example of FIG. 28, among parameters having the same datastructure as that of HEVC decodec configuration record and stored intemporal_motion_contrained_tile_sets SEI, only parameters required fordetermining decoding of HEVC Tile, that is, mcts_tier_flag andmcts_level_idc are set. In HEVCTileDecoderConfigurationRecord in FIG.28, zero is set for other items because the other items are notrequired. Alternatively, the same value as that of HEVC decoderconfiguration record is set.

That is, in this Example 1, nothing is substantially stored innumOfArrays.

<Example 2 of syntax of HEVCTileDecoderConfigurationRecord>

FIG. 30 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 2 isconstituted as illustrated in FIG. 30.

Example 2 of FIG. 30 has basically the same configuration as that ofExample 1 of FIG. 28, except that, while, in Example 1, nothing issubstantially stored in numOfArrays, in Example 2, temporal_motionconstrained_tile_sets SEI corresponding to HEVC Title is stored innumOfArrays.

<Example 3 of syntax of HEVCTileDecoderConfigurationRecord>

FIG. 31 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 3 isconstituted as illustrated in FIG. 31.

As illustrated in FIG. 31, in Example 3, unlike with the examples inFIG. 28 and FIG. 30, instead of the HEVC tile decoder configurationrecord being extended, the pattern of the HEVC tile decoderconfiguration record is uniquely specified. That is, in Example 3, inaddition to configurationVersion, among parameters stored intemporal_motion_constrained_tile_sets SEI, only mcts_tier_flag andmcts_level_idc which are parameters required for determining decoding ofHEVC Tile are stored.

<Example 4 of syntax of HEVCTileDecoderConfigurationRecord>

FIG. 32 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 4 isconstituted as illustrated in FIG. 32.

As illustrated in FIG. 32, in Example 4, in addition toconfigurationVersion, only mcts_tier_flag, mcts_level_idc,max_mcts_tier_flag and max_mcts_level_id are stored as parametersrequired for determining decoding of HEVC Tile stored intemporal_motion_constrained_tile_sets SEI. max_mcts_tier_flag andmax_mcts_level_id, which are respectively indicate maximum values ofmcts_tier_flag and mcts_level_idc, are profile information required forreproducing other tiles. That is, these are information for maximum Tilein the whole stream. In an example of FIG. 36 which will be describedlater, this is stored in another box (hvte box).

When a size of Tile is different in the case where there are a pluralityof Tile in the same stream, there is a case where mcts_tier_flag andmcts_level_idc required for each Tile are different from each other. Inthis case, max_mcts_tier_flag and max_mcts_level_idc which are maximumvalues are stored with mcts_tier_flag and mcts_level_idc for each Tile,and used as hint information of decoding processing.

<Example 5 of syntax of HEVCTileDecoderConfigurationRecord>

FIG. 33 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 5 isconstituted as illustrated in FIG. 33.

As illustrated in FIG. 33, in Example 5,temporal_motion_constrained_tile_sets SEI corresponding to HEVC Tilerequired for determining decoding of HEVC Tile is stored in nalUnit.Therefore, in NAL_unit_type, a NALunit type indicating that the type isSEI is stored.

<Example 6 of syntax of HEVCTileDecoderConfigurationRecord>

FIG. 34 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 6 isconstituted as illustrated in FIG. 34.

As illustrated in FIG. 34, Example 6 has a configuration in whichExample 3 in FIG. 31 and Example 5 in FIG. 33 are synthesized. That is,part from a row of configurationVersion to a row of mcts_level_idc inExample 3 and part in a row of lengthSizeMinusOne and thereafter inExample 5 are synthesized. In other words, in addition toconfigurationVersion, mcts_tier_flag and mcts_level_idc which areparameters required for determining decoding of HEVC Tile stored intemporal_motion_constrained_tile_sets SEI, andtemporal_motion_constrained_tile_sets SEI corresponding to HEVC Tilerequired for determining decoding of HEVC Tile are stored.

<Example 7 of Syntax of HEVCTileDecoderConfigurationRecord>

FIG. 35 is a diagram for explaining an HEVC tile decoder configurationrecord. The HEVC tile decoder configuration record of Example 7 isconstituted as illustrated in FIG. 35.

As illustrated in FIG. 35, Example 7 has a configuration in whichExample 4 in FIG. 32 and Example 5 in FIG. 33 are synthesized. That is,part from a row of configurationVersion to a row of max_mcts_level_idcin Example 4 and part in a row of lengthSizeMinusOne and thereafter inExample 5 are synthesized. In other words, in addition toconfigurationVersion, mcts_tier_flag, mcts_level_idc,max_mcts_tier_flag, and max_mcts_level_id which are parameters requiredfor determining decoding of HEVC Tile stored intemporal_motion_constrained_tile_sets SEI, andtemporal_motion_constrained_tile_sets SEI corresponding to HEVC Tilerequired for determining decoding of HEVC Tile are stored.

<MP4 File (2)>

FIG. 36 is a diagram for explaining an example of a structure of an MP4file of a tile image which is different from FIG. 27. The MP4 file inFIG. 36 has basically the same structure as that of MP4 file in FIG. 27,while the MP4 file in FIG. 36 is different from the MP4 file in FIG. 27in that a sample entry of Track1 has hvte box in addition to hvcCbox.

In the MP4 file in FIG. 36, max_mcts_tier_flag and max_mcts_level_idwhich are information for maximum Tile in the whole stream described inFIG. 32 are stored in hvte box of Track1 which is a base track.

FIG. 37 is a diagram for explaining an HEVC tile extension box. A inFIG. 37 indicates extension of the visual sample group entry of thesample entry of Track1 in FIG. 36, and in addition toHEVCConfigurationBox (hvcC box), HEVCTileExtensionBox( ) (hvte box) isadded. B in FIG. 37 indicates syntax of the HEVCTileExtensionBox( ). Asillustrated in B of FIG. 37, max_mcts_tier_flag and max_mcts_level_idare stored.

Because max_mcts_tier_flag and max_mcts_level_id are information formaximum Tile in the whole stream, max_mcts_tier_flag andmax_mcts_level_id are not stored in Tile Track (Track2 to Track5) andstored in Track1 which is a base track. By this means, it is possible toeasily acquire a maximum value required for independently decodingarbitrary Tile.

<MP4 File (3)>

FIG. 38 is a diagram for explaining an example of a structure of an MP4file of a tile image. The MP4 file in FIG. 38 has basically the samestructure as that of the MP4 file in FIG. 27, except that, while, in theMP4 file in FIG. 27, configuration information required for decodingonly HEVC Tile is stored in hvtCbox of the sample entry of Track2 toTrack 5, in the MP4 file in FIG. 38, not onlytemporal_motion_constrained_tile_sets SEI is stored in hvtCbox, but alsoVPS, SPS and PPS required for decoding only HEVC Tile are further storedin hvtCbox as in the examples illustrated in FIG. 30, FIG. 33, FIG. 34and FIG. 35.

By this means, when any of Tile2 to Tile5 is reproduced, it is notnecessary to access information of Track1 which is a base track toobtain a parameter set thereof.

3. Third Embodiment Image Encoding Apparatus

An apparatus for implementing the present technique as described aboveand a method thereof will be described next. FIG. 39 is a diagramillustrating an image encoding apparatus which is one aspect of an imageprocessing apparatus to which the present technique is applied. An imageencoding apparatus 100 illustrated in FIG. 39 is an apparatus forencoding input image data using an HEVC coding scheme and forming a fileusing an MP4 file format.

As illustrated in FIG. 39, the image encoding apparatus 100 has an imageencoding unit 101, a subsample information generating unit 102 and anMP4 file generating unit 103.

The image encoding unit 101 divides the whole image of the input imagedata into partial images referred to as tiles (Tile), sets each tile asa tile (Tile) supported by an HEVC coding scheme and encodes the imagedata of the whole image for each tile. That is, bit streams (HEVC bitstreams) in the HEVC coding scheme which can be independently decodedfor each tile are generated.

The image encoding unit 101 supplies the obtained HEVC bit streams tothe MP4 file generating unit 103. Further, the image encoding unit 101supplies tile (Tile) information relating to how the whole image isdivided and profile information of each tile to the subsampleinformation generating unit 102.

The subsample information generating unit 102 generates subsampleinformation (extended subsample information) using the tile informationand the profile information supplied from the image encoding unit 101,the subsample information supporting the MP4 file format, and includingthe tile information and the profile information, that is, includinghint information used as a reference for decoding processing of asubsample which is a partial region which can be independently decodedin the whole image. The subsample information generating unit 102supplies the generated extended subsample information to the MP4 filegenerating unit 103.

The MP4 file generating unit 103 forms the HEVC bit streams suppliedfrom the image encoding unit 101 into a file using the MP4 file format,and stores the extended subsample information supplied from thesubsample information generating unit 102 in management information formanaging the HEVC bit streams, of the file including the HEVC bitstreams.

At this time, the MP4 file generating unit 103 arranges the extendedsubsample information as a subsample hint information box (SubsampleHint Information Box) which is different from a subsample informationbox (Subsample Information Box) of a sample table box (Sample Table Box)of the above-described management information.

Alternatively, the MP4 file generating unit 103 arranges the extendedsubsample information in a sample group description box (Sample GroupDescription Box) of the sample table box (Sample Table Box) of theabove-described management information as a visual sample group entry(VisualSampleGroupEntry), and arranges information designating a sampleto which the subsample information is to be applied in a sample to groupbox (Sample To Group Box).

It should be noted that content of the subsample information is the sameas any of the examples described in the first embodiment. For example,in the case of Example 5, the extended subsample information generatedby the subsample information generating unit 102 includes not only hintinformation used as a reference for decoding processing of a subsamplewhich is a partial region which can be independently decoded in thewhole image, but also map group information (Map Group Entry) forgrouping NAL unit.

The MP4 file generating unit 103 then outputs the MP4 file generated asdescribed above and transfers the MP4 file to, for example, a decodingside via a network, a recording medium, or the like, or an informationprocessing apparatus, or the like.

By this means, the image encoding apparatus 100 can recognizeperformance required for decoding more accurately.

<Flow of Image Encoding Processing>

Flow of each processing executed by the above-described image encodingapparatus 100 will be described next. An example of flow of imageencoding processing will be described with reference to a flowchart inFIG. 40.

When the image encoding processing is started, the image encoding unit101 encodes image data in step S101 so that the image data can bedecoded for each subsample (tile).

In step S102, the image encoding unit 101 extracts information relatingto the tile, such as, for example, tile information and profileinformation of each tile.

In step S103, the subsample information generating unit 102 generatesextended subsample information including hint information of the tileusing the information relating to the tile extracted in step S102.

In step S104, the MP4 file generating unit 103 generates an MP4 fileusing the extended subsample information so that hint information usedas a reference for decoding processing of a subsample which is a partialregion which can be independently decoded is included in the sampletable box of moov.

When the processing in step S104 ends, the image encoding processingends.

By executing the image encoding processing as described above, the imageencoding apparatus 100 can recognize performance required for decodingmore accurately.

Fourth Embodiment Image Decoding Apparatus

Decoding of encoded data encoded as described above will be describednext. FIG. 41 is a block diagram illustrating main components of animage decoding apparatus corresponding to the image encoding apparatus100, which is one aspect of the image processing apparatus to which thepresent technique is applied. An image decoding apparatus 200illustrated in FIG. 41 decodes the encoded data generated by the imageencoding apparatus 100 using a decoding scheme corresponding to theencoding scheme. That is, the image decoding apparatus 200 extracts HEVCbit streams from the MP4 file, decodes the HEVC bit streams, and outputsimage data. At this time, the image decoding apparatus 200 can decode apartial image including one or a plurality of tiles (Tile) independentlyfrom other parts, for example, by utilizing a tile structure supportedby HEVC. At that time, the image decoding apparatus 200 can determinewhether or not decoding is possible based on hint information used as areference for decoding processing of a subsample which is a partialregion which can be independently decoded.

As illustrated in FIG. 41, the image decoding apparatus 200 has an MP4file reproducing unit 201, a subsample information processing unit 202and an image decoding unit 203.

The MP4 file reproducing unit 201 performs processing of determiningwhether or not reproduction of the inputted MP4 file is possible,performs processing of reproducing the MP4 file and performs errorprocessing. The MP4 file reproducing unit 201 performs these processingby utilizing the subsample information processing unit 202, generatesHEVC bit streams of a partial image (of course, it is possible to usethe whole image) including one or a plurality of tiles and supplies theHEVC bit streams to the image decoding unit 203.

The subsample information processing unit 202 performs processing as tothe subsample information during the processing of determining whetheror not reproduction is possible and reproduction processing. It shouldbe noted that content of the subsample information is the same as any ofthe examples described in the first embodiment. For example, in the caseof Example 5, the extended subsample information generated by thesubsample information generating unit 102 includes not only hintinformation used as a reference for decoding processing of a subsamplewhich is a partial region which can be independently decoded in thewhole image, but also map group information (Map Group Entry) forgrouping NAL unit.

The image decoding unit 203 decodes the HEVC bit streams generated inthe MP4 file reproducing unit 201 and outputs the image data.

By this means, the image decoding apparatus 200 can recognizeperformance required for decoding more accurately.

<Flow of Image Decoding Processing>

Flow of each processing executed by the image decoding apparatus 200 asdescribed above will be described next. First, an example of the flow ofthe image decoding processing will be described with reference to aflowchart in FIG. 42.

When the image decoding processing is started, the MP4 file reproducingunit 201 and the subsample information processing unit 202 of the imagedecoding apparatus 200 determines whether or not the partial imagedesignated by the user, or the like, can be reproduced for the HEVC bitstreams included in the inputted MP4 file in step S201.

In step S202, the MP4 file reproducing unit 201 determines whether ornot to perform reproduction based on the processing result in step S201.When it is determined to perform reproduction, the processing proceedsto step S203.

In step S203, the MP4 file reproducing unit 201 and the subsampleinformation processing unit 202 perform reproduction processing.

In step S204, the image decoding unit 203 decodes the encoded data (HEVCbit streams) of the partial image including one or a plurality of tiles,obtained through the processing in step S203 and outputs image data ofthe partial image including one or a plurality of tiles.

When the processing in step S204 ends, the image decoding processingends.

Further, in step S202, when it is determined not to performreproduction, the processing proceeds to step S205.

In step S205, the MP4 file reproducing unit 201 performs errorprocessing which is predetermined processing in the case where decodingcannot be performed normally. This error processing may be anyprocessing. For example, decoding may be forcibly terminated (includinginterrupted and suspending), or an alarm may be issued to the user usingan image, sound, or the like. Further, for example, another encodedstream with a lower level may be acquired to perform decoding again.Still further, for example, the encoded stream may be forcibly decodedwhile allowing disturbance to be generated in the decoded image.

When the processing in step S205 ends, the image decoding processingends.

<Flow of Processing of Determining Whether or not Reproduction isPossible>

An example of flow of the processing of determining whether or notreproduction is possible, executed in step S201 in FIG. 42 will bedescribed next with reference to a flowchart in FIG. 43.

When the processing of determining whether or not reproduction ispossible is started, in step S221, the MP4 file reproducing unit 201acquires a sequence parameter set (SPS) of HEVC bit streams included inthe MP4 file from an HEVC sample entry of the sample description box inthe sample table box of the MP4 file.

In step S222, the MP4 file reproducing unit 201 determines whether ornot the profile information included in the sequence parameter set (SPS)is profile information corresponding to the image decoding unit 203.That is, the MP4 file reproducing unit 201 determines whether or not theimage decoding unit 203 can decode the HEVC bit streams of the wholeimage included in the MP4 file based on information included in thesequence parameter set (SPS).

If it is determined that decoding is possible, the processing proceedsto step S223. In step S223, the MP4 file reproducing unit 201 performscontrol so that reproduction is performed. That is, it is determined toperform reproduction in step S202 in FIG. 42.

When the processing in step S223 ends, the processing of determiningwhether or not reproduction is possible ends, and the processing returnsto FIG. 42.

Further, in step S222, when it is determined that the profileinformation does not correspond to the image decoding unit 203, that is,when it is determined that the image decoding unit 203 cannot decode theHEVC bit streams of the whole image included in the MP4 file, theprocessing proceeds to step S224. In step S224, the subsampleinformation processing unit 202 acquires hint information of tiles(subsamples) from the sample table box of the MP4 file.

In step S225, the subsample information processing unit 202 determineswhether or not the profile information included in the hint informationacquired in step S224 is profile information corresponding to the imagedecoding unit 203. That is, the subsample information processing unit202 determines whether or not the image decoding unit 203 can decode theHEVC bit streams of a partial image including one or a plurality oftiles, included in the MP4 file.

If it is determined that decoding is possible, the processing returns tostep S223. That is, also in this case, the MP4 file reproducing unit 201performs control so that reproduction is performed.

Further, in step S225, when it is determined that the profileinformation does not correspond to the image decoding unit 203, that is,when it is determined that the image decoding unit 203 cannot decode theHEVC bit streams of the partial image included in the MP4 file, theprocessing proceeds to step S226.

In step S226, the MP4 file reproducing unit 201 performs control so thaterror processing is performed as described above.

When the processing in step S226 ends, the processing of determiningwhether or not reproduction is possible ends, and the processing returnsto FIG. 42.

<Flow of Reproduction Processing>

An example of flow of reproduction processing executed in step S203 inFIG. 42 will be described next with reference to a flowchart in FIG. 44.

When the reproduction processing is started, the MP4 file reproducingunit 201 acquires a sequence parameter set (SPS) and a picture parameterset from the MP4 file in step S241.

In step S242, the subsample information processing unit 202 acquireshint information of tiles to be reproduced from the MP4 file.

In step S243, the MP4 file reproducing unit 201 updates the sequenceparameter set (SPS) acquired in step S241 using the hint information ofthe tiles obtained in step S242. For example, when the hint informationis Example (A-1) or (A-2) in the square 12, the MP4 file reproducingunit 201 rewrites information of the sequence parameter set (SPS) usinginformation (such as a profile level) included in the hint information.Further, for example, when the hint information is Example (B-1) or(B-2) in the square 12, the MP4 file reproducing unit 201 replaces theinformation included in the hint information with the sequence parameterset (SPS).

In step S244, the subsample information processing unit 202 acquiresdata of tiles to be reproduced from the MP4 file. At this time, in thecase of Example 1 to Example 4, the subsample information processingunit 202 accesses data of NAL unit constituting the subsamples (tiles)with reference to the subsample information box and acquires the data asin the example in FIG. 6. Further, in the case of Example 5, thesubsample information processing unit 202 accesses data of NAL unitconstituting the subsamples (tiles) with reference to associationbetween NAL unit and GroupID (map pattern of NAL unit) (Map GroupEntry), set in the visual sample group entry (HEVCNALUMapGroupEntry( )extends VisualSmapleGroupEntry(‘hcnm’)) in which NAL units are mapped inthe sample and acquires the data as in the example in FIG. 24.

In step S245, the MP4 file reproducing unit 201 generates bit streams oftiles (partial image) to be reproduced using the data of the tilesobtained in step S244, the sequence parameter set updated in step S243,or the like.

When the processing in step S245 ends, the processing returns to FIG.42. That is, the generated bit streams of the partial image are decoded.

By executing each processing as described above, the image decodingapparatus 200 can recognize performance required for decoding moreaccurately.

<Flow of Reproduction Processing>

Another example of flow of reproduction processing executed in step S203in FIG. 42 will be described next with reference to a flowchart in FIG.45.

When the reproduction processing is started, the MP4 file reproducingunit 201 acquires information relating to a location of the tile(H_offset, V_offset) and information relating to a size of the tile(Width, Height) from the visual sample group entry in step S261.

In step S262, the MP4 file reproducing unit 201 selects a tile which isdesired to be reproduced based on the acquired information relating tothe location of the tile and information relating to the size of thetile.

In step S263, the subsample information processing unit 202 acquiresinformation relating to the map pattern of NAL unit corresponding to theselected tile (NALU_count, groupID) from the visual sample group entry.

In step S264, the subsample information processing unit 202 acquiresdata of the tile based on the information relating to the map pattern ofNAL unit acquired in step S263.

In step S265, the MP4 file reproducing unit 201 reproduces bit streamsof the tile acquired in step S264.

When the processing in step S265 ends, the processing returns to FIG.42. That is, bit streams of the reproduced partial image are decoded.

By executing each processing as described above, the image decodingapparatus 200 can recognize performance required for decoding moreaccurately.

<Flow of Reproduction Processing>

Another example of flow of reproduction processing executed in step S203in FIG. 42 will be described next with reference to a flowchart in FIG.46.

When the reproduction processing is started, the MP4 file reproducingunit 201 acquires information relating to a location of the tile(H_offset, V_offset) and information relating to a size of the tile(Width, Height) from the visual sample group entry in step S281.

In step S282, the MP4 file reproducing unit 201 selects a region whichis desired to be reproduced based on the acquired information relatingto the location of the tile and information relating to the size of thetile.

In step S283, the subsample information processing unit 202 acquires aplurality of GroupIDs based on TileGroupID corresponding to the regionwhich is desired to be reproduced from the visual group entry.

In step S284, the subsample information processing unit 202 acquiresinformation relating to the map pattern of NAL unit corresponding totiles of the selected plurality of GroupIDs (NALU_count, groupID) fromthe visual sample group entry.

In step S285, the subsample information processing unit 202 acquiresdata of each tile based on the information relating to the map patternof NAL unit acquired in step S284.

In step S286, the MP4 file reproducing unit 201 reproduces bit streamsof each tile acquired in step S285.

When the processing in step S286 ends, the processing returns to FIG.42. That is, bit streams of the reproduced partial image are decoded.

By executing each processing as described above, the image decodingapparatus 200 can recognize performance required for decoding moreaccurately.

<Flow of Reproduction Processing>

Another example of flow of reproduction processing executed in step S203in FIG. 42 will be described next with reference to a flowchart in FIG.47.

When the reproduction processing is started, the MP4 file reproducingunit 201 acquires information relating to a location of the tile(H_offset, V_offset) and information relating to a size of the tile(Width, Height) from the tile region group entry in step S301.

In step S302, the MP4 file reproducing unit 201 selects a tile which isdesired to be reproduced based on the acquired information relating tothe location of the tile and information relating to the size of thetile.

In step S303, the subsample information processing unit 202 acquirestracks corresponding to the tile selected in step S302.

In step S304, the MP4 file reproducing unit 201 reproduces bit streamsof the tiles corresponding to a plurality of tracks acquired in stepS303.

When the processing in step S304 ends, the processing returns to FIG.42. That is, bit streams of the reproduced partial image are decoded.

By executing each processing as described above, the image decodingapparatus 200 can recognize performance required for decoding moreaccurately.

<Flow of Reproduction Processing>

Another example of flow of reproduction processing executed in step S203in FIG. 42 will be described next with reference to a flowchart in FIG.48.

When the reproduction processing is started, the MP4 file reproducingunit 201 acquires information relating to a location of the tile(H_offset, V_offset) and information relating to a size of the tile(Width, Height) from the tile region group entry in step S321.

In step S322, the MP4 file reproducing unit 201 selects a region whichis desired to be reproduced based on the acquired information relatingto the location of the tile and information relating to the size of thetile.

In step S323, the subsample information processing unit 202 acquires aplurality of GroupIDs from the tile region group entry based onTileGroupID corresponding to the region which is desired to bereproduced.

In step S324, the subsample information processing unit 202 acquirestracks corresponding to the plurality of tiles selected in step S323.

In step S325, the MP4 file reproducing unit 201 reproduces bit streamsof the plurality of tiles corresponding to a plurality of tracksacquired in step S324.

When the processing in step S324 ends, the processing returns to FIG.42. That is, bit streams of the reproduced partial image are decoded.

By executing each processing as described above, the image decodingapparatus 200 can recognize performance required for decoding moreaccurately.

The present technique can be applied to any image encoding apparatus andimage decoding apparatus which can encode or decode a partial image.

Further, the present technique can be applied to an image encodingapparatus and an image decoding apparatus used when image information(bit streams) compressed through orthogonal transform such as discretecosine transform and motion compensation, for example, in MPEG H.26x, orthe like, is received via a network medium such as satellitebroadcasting, cable television, Internet and a mobile telephone.Further, the present technique can be applied to an image encodingapparatus and an image decoding apparatus used when processing isperformed on a storage medium such as an optical disc, a magnetic discand a flash memory.

5. Fifth Embodiment Computer

The above-described series of processes can also be performed byhardware and can also be performed by software. When the series ofprocesses is performed by software, a program of the software isinstalled in a computer. Here, the computer includes a computer embeddedin dedicated hardware and, for example, a general personal computercapable of various functions through installation of various programs.

FIG. 49 is a block diagram illustrating an example of a hardwareconfiguration of the computer performing the above-described series ofprocesses according to a program.

In a computer 900 illustrated in FIG. 49, a central processing unit(CPU) 901, a read-only memory (ROM) 902, and a random access memory(RAM) 903 are connected mutually via a bus 904.

An input and output interface 910 is also connected to the bus 904. Aninput unit 911, an output unit 912, a storage unit 913, a communicationunit 914, and a drive 915 are connected to the input and outputinterface 910.

The input unit 911 is formed by, for example, a keyboard, a mouse, amicrophone, a touch panel, or an input terminal. The output unit 912 isformed by, for example, a display, a speaker, or an output terminal. Thestorage unit 913 is formed by, for example, a hard disk, a RAM disk, ora non-volatile memory. The communication unit 914 is formed by, forexample, a network interface. The drive 915 drives a removable medium921 such as a magnetic disk, an optical disc, a magneto-optical disc, ora semiconductor memory.

In the computer having the above-described configuration, for example,the CPU 901 performs the above-described processes by loading a programstored in the storage unit 913 to the RAM 903 via the input and outputinterface 910 and the bus 904 and executing the program. The RAM 903also appropriately stores data necessary for the CPU 901 to performvarious processes.

For example, a program executed by the computer (the CPU 901) can berecorded in the removable medium 921 such as a package medium to beapplied. In this case, by mounting the removable medium 921 on the drive915, the program can be installed in the storage unit 913 via the inputand output interface 910.

The program can also be supplied via a wired or wireless transmissionmedium such as a local area network, the Internet, or digital satellitebroadcast. In this case, the program can be received by thecommunication unit 914 to be installed in the storage unit 913.

Further, the program can also be installed in advance in the ROM 902 orthe storage unit 913.

Programs executed by the computer may be programs which are processedchronologically in the order described in the present specification ormay be programs which are processed at necessary timings, for example,in parallel or when called.

In the present specification, steps describing a program recorded in arecording medium include not only processes which are performedchronologically in the described order but also processes which areperformed in parallel or individually but not chronologically.

In the present specification, a system means a set of a plurality ofconstituent elements (devices, modules (components), and the like) andall of the constituent elements may be included or may not be includedin the same casing. Accordingly, a plurality of devices accommodated inseparate casings and connected via networks and a single device in whicha plurality of modules are accommodated in a single casing are allsystems.

A configuration described above as a single device (or processing unit)may be divided and configured as a plurality of devices (or processingunits). In contrast, a configuration described above as a plurality ofdevices (or processing units) may be collected and configured as asingle device (or processing unit). Configurations other than theabove-described configurations may, of course, be added to theconfigurations of the devices (or the processing units). Further, aslong as configurations or operations are substantially the same in theentire system, parts of the configurations of certain devices (orprocessing units) may be included in the configurations of the otherdevices (or other processing units).

The preferred embodiments of the present disclosure have been describedabove with reference to the accompanying drawings, whilst the presentdisclosure is not limited to the above examples, of course. A personskilled in the art may find various alterations and modifications withinthe scope of the appended claims, and it should be understood that theywill naturally come under the technical scope of the present disclosure.

For example, in the present technology, it is possible to realize acloud computing configuration in which a single function is shared andprocessed jointly by a plurality of devices via networks.

Each step described in the above-described flowcharts can be performedby a single device and can also be shared and performed by a pluralityof devices.

When a plurality of processes are included in a single step, theplurality of processes included in the single step can be performed by asingle device and can also be shared and performed by a plurality ofdevices.

The image encoding apparatus and image decoding apparatus according tothe above-described embodiments can be applied to various electronicdevices such as a transmitter or a receiver in delivery of satellitebroadcast, a wired broadcast such as a cable TV, or the Internet anddelivery to a terminal by cellular communication, a recording devicerecording an image in a medium such as an optical disc, a magnetic disk,or a flash memory, or a reproduction device reproducing an image fromthe storage medium.

The present technology is not limited thereto, and can be implemented asany configuration mounted in the devices or devices constituting thesystems, for example, processors in the form of system large scaleintegration (LSI), modules that use a plurality of processors, unitsthat use a plurality of modules, sets obtained by further adding otherfunctions to the units (i.e., a partial configuration of the devices),and the like.

In the present specification, the examples in which the various kinds ofinformation are multiplexed in the encoded stream and are transmittedfrom the encoding side to the decoding side have been described.However, the methods of transmitting the information are not limited tothe examples. For example, the information may be transmitted orrecorded as separate pieces of data associated with the encoded bitstream without being multiplexed in the encoded bit stream. Here, theterm “associated” means that an image (which may be a part of an image,such as a slice or a block) included in a bit stream and informationcorresponding to the image can be linked at the time of decoding. Thatis, the information may be transmitted along a different transmissionpath from the image (or bit stream). The information may be recorded ina different recording medium (or a different recording area of the samerecording medium) from the image (or bit stream). Further, theinformation and the image (or bit stream) may be mutually associated,for example, in any unit such as a plurality of frames, a single frame,or a part of a frame.

Additionally, the present technology may also be configured as below.

(1)

An image encoding apparatus including:

an encoding unit configured to encode image data;

a subsample information generating unit configured to generate subsampleinformation of an image of the image data, the subsample informationincluding hint information used as a reference for decoding processingof a subsample, which is a partial region which can be independentlydecoded; and

a file generating unit configured to generate a file including encodeddata of the image data generated by the encoding unit and managementinformation of the encoded data, and arrange the subsample informationgenerated by the subsample information generating unit in the managementinformation.

(2)

The image encoding apparatus according to any of (1) and (3) to (15),

wherein the subsample information generating unit generates subsampleinformation including a hint data type indicating a type of hintinformation included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, and the hint information.

(3)

The image encoding apparatus according to any of (1), (2), and (4) to(15), wherein the hint information includes a level indicating a degreeof load of decoding processing of the subsample.

(4)

The image encoding apparatus according to any of (1) to (3) and (5) to(15),

wherein the hint information includes header information of the encodeddata of the subsample.

(5)

The image encoding apparatus according to any of (1) to (4) and (6) to(15),

wherein the subsample information generating unit generates subsampleinformation including a hint data type indicating a type of hintinformation included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, and identification information of a group towhich the subsample belongs.

(6)

The image encoding apparatus according to any of (1) to (5) and (7) to(15),

wherein the subsample information generating unit further generatessubsample information including a hint data type indicating a type ofhint information included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, and hint information including a level indicatinga degree of load of decoding processing of a group of a subsample.

(7)

The image encoding apparatus according to any of (1) to (6) and (8) to(15),

wherein the subsample information generating unit further generatessubsample information including a hint data type indicating a type ofhint information included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, and hint information including header informationof encoded data of a group of a subsample.

(8)

The image encoding apparatus according to any of ( ) to (7) and (9) to(15),

wherein the subsample information generating unit generates subsampleinformation including a hint data type indicating a type of hintinformation included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, identification information of a subsamplebelonging to a group, and hint information of the group.

(9)

The image encoding apparatus according to any of (1) to (8) and (10) to(15),

wherein the hint information includes a level indicating a degree ofload of decoding processing of the group.

(10)

The image encoding apparatus according to any of (1) to (9) and (11) to(15),

wherein the hint information includes header information of encoded dataof the group.

(11)

The image encoding apparatus according to any of (1) to (10) and (12) to(15),

wherein the subsample information generating unit generates subsampleinformation including information indicating a size and a location of asubsample.

(12)

The image encoding apparatus according to any of (1) to (11) and (13) to(15),

wherein the subsample information generating unit generates subsampleinformation including information indicating that a subsample can beindependently decoded.

(13)

The image encoding apparatus according to any of (1) to (12), (14), and(15),

wherein the subsample information generating unit generates subsampleinformation including information for grouping NAL units constituting asample.

(14)

The image encoding apparatus according to any of (1) to (13) and (15),

wherein the file generating unit arranges the subsample information as asubsample hint information box (SubsampleHint Information Box) differentfrom a subsample information box (Subsample Information Box) of a sampletable box (Sample Table Box) of the management information.

(15)

The image encoding apparatus according to any of (1) to (14),

wherein the file generating unit arranges the subsample information in asample group description box (Sample Group Description Box) of a sampletable box (Sample Table Box) of the management information as a visualsample group entry (VisualSampleGroupEntry), and arranges informationdesignating a sample to which the subsample information is applied in asample to group box (Sample To Group Box).

(16)

The image encoding apparatus according to any of (1) to (15), whereinthe file generating unit arranges the subsample information required fordecoding only the partial image in a sample entry (Sample Entry) of thesample group description box (Sample Group Description Box) of thesample table box (Sample Table Box) of the management information of atrack having the partial image.

(17)

The image encoding apparatus according to any of (1) to (16), whereinthe subsample information is a parameter required for determiningdecoding of HEVC Tile stored in a temporal motion constrained tile setSEI (temporal_motion_constrained_tile_sets SEI) in the same datastructure as a data structure of an HEVC decodec configuration record.

(18)

The image encoding apparatus according to any of (1) to (17), whereinthe parameter includes mcts tear flag (mcts_tear flag) and mcts levelidc (mcts_level_idc).

(19)

The image encoding apparatus according to any of (1) to (18), whereinthe partial image information further includes temporal motionconstrained tile set SEI (temporal_motion_constrained_tile_sets SEI)corresponding to HEVC Tile.

(20)

The image encoding apparatus according to any of (1) to (19), whereinthe subsample information further includes max mcts tear flag(max_mcts_tear_flag) and max mcts level idc(max_mcts_levvel_idc).

(21)

The image encoding apparatus according to any of (1) to (20), furtherincluding temporal motion constrained tile set SEI(temporal_motion_constrained_tile_sets SEI) corresponding to HEVC Tilerequired for determining decoding of HEVC Tile.

(22)

The image encoding apparatus according to any of (1) to (21), whereinthe max mcts tear flag (max_mcts_tear_flag) and the max mcts level idc(max_mcts_level_idc) are arranged in a base track.

(23)

An image encoding method including:

encoding image data;

generating subsample information including hint information used as areference for decoding processing of a subsample which is a partialregion which can be independently decoded, of an image of the imagedata; and

generating a file including generated encoded data of the image data andmanagement information of the encoded data and arranging the generatedsubsample information in the management information.

(24)

An image decoding apparatus including:

an acquiring unit configured to acquire a file including encoded data ofimage data and management information of the encoded data in whichsubsample information of an image of the image data is arranged, thesubsample information including hint information used as a reference fordecoding processing of a subsample which is a partial region which canbe independently decoded;

a subsample information analyzing unit configured to analyze thesubsample information included in the file acquired by the acquiringunit;

a control unit configured to control decoding of the encoded data basedon an analysis result of the subsample information by the subsampleinformation analyzing unit;

a encoded data generating unit configured to generate encoded data ofthe subsample from the encoded data included in the file acquired by theacquiring unit according to control by the control unit; and

a decoding unit configured to decode the encoded data of the subsamplegenerated by the encoded data generating unit according to control bythe control unit.

(25)

The image decoding apparatus according to (24), wherein the control unitdetermines whether the decoding unit can decode the encoded data of thesubsample based on the hint information of the subsample information andperforms control to decode the encoded data of the subsample when theencoded data can be decoded.

(26)

The image decoding apparatus according to (24) or (25), wherein theencoded data generating unit updates header information of the encodeddata of the subsample based on the subsample information.

(27)

An image decoding method including:

acquiring a file including encoded data of image data and managementinformation of the encoded data in which subsample information of animage of the image data is arranged, the subsample information includinghint information used as a reference for decoding processing of asubsample which is a partial region which can be independently decoded;

analyzing the subsample information included in the acquired file;

controlling decoding of the encoded data based on an analysis result ofthe subsample information;

generating encoded data of the subsample from the encoded data includedin the acquired file according to the control; and

decoding the generated encoded data of the subsample according to thecontrol.

(31)

An information processing apparatus including:

a file generating unit configured to generate a file of an MP4 fileformat, in which information indicating a location of a partial image ina whole image is stored in moov, the partial image being able to beindependently decoded in the whole image, and the encoded partial imageis stored in mdat; and

a storage unit configured to store the file generated by the filegenerating unit.

(32)

The information processing apparatus according to (31),

wherein the information indicating the location of the partial image inthe whole image includes information indicating offset in a horizontaldirection and information indicating offset in a vertical direction ofthe partial image.

(33)

The information processing apparatus according to (31) and (32),

wherein the information indicating the location of the partial image inthe whole image is defined using VisualSampleGroupEntry in the moov.

(34)

The information processing apparatus according to any of (31) to (33),

wherein, in the file generated by the file generating unit, informationindicating a size of the partial image is further stored in the moov.

(35)

The information processing apparatus according to (34),

wherein the information indicating the size of the partial imageincludes information indicating a height of the partial image andinformation indicating a width of the partial image.

(36)

The information processing apparatus according to any of (31) to (35),

wherein the partial image is Tile in high efficiency video coding(HEVC).

(37)

The information processing apparatus according to (36),

wherein the partial image includes a plurality of NAL units.

(38)

The information processing apparatus according to (37),

wherein, in the file generated by the file generating unit, relatedinformation indicating the plurality of NAL units constituting thepartial image is further stored in the moov.

(39)

The information processing apparatus according to (38),

wherein the related information includes group information indicating arelated group for each of the NAL units.

(40)

The information processing apparatus according to (38) or (39),

wherein the related information includes information indicating thenumber of the plurality of NAL units.

(41)

The information processing apparatus according to any of (38) to (40),

wherein the related information includes information specifying a firstNAL unit in the partial image.

(42)

The information processing apparatus according to any of (31) to (41),

wherein the partial image is stored in a first track in the file, andanother partial image which can be independently decoded in the wholeimage is stored in a track other than the first track.

(43)

The information processing apparatus according to any of (31) to (42),further including:

a transmitting unit configured to transmit the file stored by thestorage unit to another apparatus.

(44)

An information processing method including:

generating a file of an MP4 file format, in which information indicatinga location of a partial image in a whole image is stored in moov, thepartial image being able to be independently decoded in the whole image,and the encoded partial image is stored in mdat; and

storing the generated file.

(45)

An information processing apparatus including:

a file reproducing unit configured to reproduce a file of an MP4 fileformat, in which information indicating a location of a partial image ina whole image is stored in moov, the partial image being able to beindependently decoded in the whole image, and the encoded partial imageis stored in mdat.

(46)

The information processing apparatus according to (45),

wherein the information indicating the location of the partial image inthe whole image includes information indicating offset in a horizontaldirection and information indicating offset in a vertical direction ofthe partial image.

(47)

The information processing apparatus according to (45) or (46),

wherein the information indicating the location of the partial image inthe whole image is defined using VisualSampleGroupEntry in the moov.

(48)

The information processing apparatus according to any of (45) to (47),

wherein, in the file, information indicating a size of the partial imageis further stored in the moov.

(49)

The information processing apparatus according to (48),

wherein the information indicating the size of the partial imageincludes information indicating a height of the partial image andinformation indicating a width of the partial image.

(50)

The information processing apparatus according to any of (45) to (49),

wherein the partial image is Tile in high efficiency video coding(HEVC).

(51)

The information processing apparatus according to (50),

wherein the partial image includes a plurality of NAL units.

(52)

The information processing apparatus according to (51),

wherein, in the file, related information indicating the plurality ofNAL units constituting the partial image is further stored in the moov.

(53)

The information processing apparatus according to (52),

wherein the related information includes group information indicating arelated group for each of the NAL units.

(54)

The information processing apparatus according to (52) or (53),

wherein the related information includes information indicating thenumber of the plurality of NAL units.

(55)

The information processing apparatus according to any of (52) to (54),

wherein the related information includes information specifying a firstNAL unit in the partial image.

(56)

The information processing apparatus according to any of (45) to (55),

wherein the partial image is stored in a first track in the file, andanother partial image which can be independently decoded in the wholeimage is stored in a track other than the first track.

(57)

The information processing apparatus according to any of (45) to (56),further including:

a receiving unit configured to receive the file,

wherein the file reproducing unit reproduces the file received by thereceiving unit.

(58)

The information processing apparatus according to any of (45) to (57),

wherein, in the file, information indicating a location of the partialimage in the whole image, information indicating a size of the partialimage and related information indicating the plurality of NAL unitsconstituting the partial image are stored in VisualSampleGroupEntry, and

wherein the file reproducing unit

-   -   selects a partial image which is desired to be reproduced based        on the information indicating the location of the partial image        in the whole image and the information indicating the size of        the partial image, and    -   acquires data of the partial image which is desired to be        reproduced based on the related information and generates a bit        stream.        (59)

The information processing apparatus according to any of (45) to (58),

wherein, in the file, information indicating a location of the partialimage in the whole image, information indicating a size of the partialimage and related information indicating the plurality of NAL unitsconstituting the partial image are stored in VisualSampleGroupEntry, and

wherein the file reproducing unit

-   -   selects a region which is desired to be reproduced based on the        information indicating the location of the partial image in the        whole image and the information indicating the size of the        partial image, and    -   acquires data of a partial image corresponding to the region        which is desired to be reproduced based on the related        information and generates a bit stream.        (60)

The information processing apparatus according to any of (45) to (59),

wherein, in the file, information indicating a location of the partialimage in the whole image and information indicating a size of thepartial image are stored in TileRegionGroupEntry, and

wherein the file reproducing unit

-   -   selects a tile which is desired to be reproduced based on the        information indicating the location of the partial image in the        whole image and the information indicating the size of the        partial image,    -   acquires a track corresponding to the selected tile which is        desired to be reproduced, and    -   generates a bit stream of a partial image corresponding to the        acquired track.        (61)

The information processing apparatus according to any of (45) to (60),

wherein, in the file, information indicating a location of the partialimage in the whole image and information indicating a size of thepartial image are stored in TileRegionGroupEntry, and

wherein the file reproducing unit

-   -   selects a region which is desired to be reproduced based on the        information indicating the location of the partial image in the        whole image and the information indicating the size of the        partial image,    -   acquires a plurality of tracks corresponding to the selected        region which is desired to be reproduced, and    -   generates a bit stream of a partial image corresponding to the        acquired plurality of tracks.        (62)

The information processing apparatus according to any of (45) to (61),further including:

a decoding unit configured to decode a bit stream of the partial imagereproduced and generated by the file reproducing unit.

(63)

An information processing method including:

reproducing a file of an MP4 file format, in which informationindicating a location of a partial image in a whole image is stored inmoov, the partial image being able to be independently decoded in thewhole image, and the encoded partial image is stored in mdat.

REFERENCE SIGNS LIST

-   100 image encoding apparatus-   101 image encoding unit-   102 subsample information generating unit-   103 MP4 file generating unit-   200 image decoding apparatus-   201 MP4 file reproducing unit-   202 subsample information processing unit-   203 image decoding unit

1. An image encoding apparatus comprising: an encoding unit configuredto encode image data; a subsample information generating unit configuredto generate subsample information of an image of the image data, thesubsample information including hint information used as a reference fordecoding processing of a subsample, which is a partial region which canbe independently decoded; and a file generating unit configured togenerate a file including encoded data of the image data generated bythe encoding unit and management information of the encoded data, andarrange the subsample information generated by the subsample informationgenerating unit in the management information.
 2. The image encodingapparatus according to claim 1, wherein the subsample informationgenerating unit generates subsample information including a hint datatype indicating a type of hint information included in the subsampleinformation, a sample count indicating the number of continuous samplesassociated with the subsample information, and the hint information. 3.The image encoding apparatus according to claim 2, wherein the hintinformation includes a level indicating a degree of load of decodingprocessing of the subsample.
 4. The image encoding apparatus accordingto claim 2, wherein the hint information includes header information ofthe encoded data of the subsample.
 5. The image encoding apparatusaccording to claim 1, wherein the subsample information generating unitgenerates subsample information including a hint data type indicating atype of hint information included in the subsample information, a samplecount indicating the number of continuous samples associated with thesubsample information, and identification information of a group towhich the subsample belongs.
 6. The image encoding apparatus accordingto claim 5, wherein the subsample information generating unit furthergenerates subsample information including a hint data type indicating atype of hint information included in the subsample information, a samplecount indicating the number of continuous samples associated with thesubsample information, and hint information including a level indicatinga degree of load of decoding processing of a group of a subsample. 7.The image encoding apparatus according to claim 5, wherein the subsampleinformation generating unit further generates subsample informationincluding a hint data type indicating a type of hint informationincluded in the subsample information, a sample count indicating thenumber of continuous samples associated with the subsample information,and hint information including header information of encoded data of agroup of a subsample.
 8. The image encoding apparatus according to claim1, wherein the subsample information generating unit generates subsampleinformation including a hint data type indicating a type of hintinformation included in the subsample information, a sample countindicating the number of continuous samples associated with thesubsample information, identification information of a subsamplebelonging to a group, and hint information of the group.
 9. The imageencoding apparatus according to claim 8, wherein the hint informationincludes a level indicating a degree of load of decoding processing ofthe group.
 10. The encoding apparatus according to claim 8, wherein thehint information includes header information of encoded data of thegroup.
 11. The image encoding apparatus according to claim 1, whereinthe subsample information generating unit generates subsampleinformation including information indicating a size and a location of asubsample.
 12. The image encoding apparatus according to claim 1,wherein the subsample information generating unit generates subsampleinformation including information indicating that a subsample can beindependently decoded.
 13. The image encoding apparatus according toclaim 1, wherein the subsample information generating unit generatessubsample information including information for grouping NAL unitsconstituting a sample.
 14. The image encoding apparatus according toclaim 1, wherein the file generating unit arranges the subsampleinformation as a subsample hint information box (SubsampleHintInformation Box) different from a subsample information box (SubsampleInformation Box) of a sample table box (Sample Table Box) of themanagement information.
 15. The image encoding apparatus according toclaim 1, wherein the file generating unit arranges the subsampleinformation in a sample group description box (Sample Group DescriptionBox) of a sample table box (Sample Table Box) of the managementinformation as a visual sample group entry (VisualSampleGroupEntry), andarranges information designating a sample to which the subsampleinformation is applied in a sample to group box (Sample To Group Box).16. The image encoding apparatus according to claim 1, wherein thesubsample is a tile (Tile) in high efficiency video coding (HEVC). 17.An image encoding method comprising: encoding image data; generatingsubsample information of an image of the image data, the subsampleinformation including hint information used as a reference for decodingprocessing of a subsample, which is a partial region which can beindependently decoded; and generating a file including generated encodeddata of the image data and management information of the encoded dataand arranging the generated subsample information in the managementinformation. 18-33. (canceled)